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Abstract. In this paper wc study the Kato' inequahty on loeally finite graph. 

We also study the application of Kato inequality to Ginzburg-Landau equations 

on such graphs. Interesting properties of Schrodinger equation and a Liouville 

type theorem are also derived. 
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1. Introduction 

In recent studies Yau and F.Chung and their friends (see [1], [2] and [3] for more 
background and references) have studied Ricci curvature and eignevalue estimate on 
locally finite graphs. The lower bound of Ricci curvature on locally finite graphs can 
be defined via the method of Bakry-Emery. Then following the method of Li- Yau, 
one can do the gradient estimate for eigen-functions of the Laplacian operators on 
locally finite graphs. In particular, one can derive the lower bound of the eigenvalues 
on a connected graph with finite diameter. On a connected graph with finite diam- 
eter, one can see that the Liouville theorem is always true for harmonic function. In 
fact, the harmonic functions are always bounded in the connected finite graphs and 
their maximum values are obtained somewhere. Using the mean value property, one 
obtain the Liouville theorem. It is nature to ask if such a Liouville type theorem is 
true on nonlinear elliptic problems on locally finite graphs. With this question in 
mind, we intend to study the Kato's inequalities in this paper. As an application we 
get a Liouville theorem for nonlinear elliptic equations on the locally finite graphs. 
Our results are stated in lemmas [2 . 1 1 and [2 . 3 1 b elow . 

We mention the other motivation of this paper. The Ginzbourg-Landau equation 
is a basic model for the mathematical theory of superconductivity, which examines 
the macroscopic properties of a superconductor with the aid of general thermody- 
namic arguments This equation is derived from the free energy of the form 

\\yu\- + \{l-\u?f 
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of the complex order parameter u. We shall confine the complex variable u defined 
on locally finite graphs X and study the property of the solutions of the Ginzburg- 
Landau equation 

-Aii + - 1) = 0, in X. 

With the help of Kato's inequality we show the uniform bound of the solutions u 
such that \u\ < 1 on X. Related works on the whole Euclidean space can be found 
in [5] and [6]. 

We also study the interesting properties of Schrodinger equations on locally finite 
graphs. 

The plan of the paper is below. Notations are introduced in section [2] and all of 
our results are stated and proved in section [21 

2. Set up and proofs of main results 

Let {X,£) be a graph with countable vertice set X and edge set £. We assume 
that the graph is simple, i.e., no loop and no multi-edges. We also assume that 
the graph is connected. Let = fJ-yx > is a symmetric weight on S. We call 
dx = J2{x y)ee l^^y assume dx < oo for all x & X) the degree of x & X. 

Denote by 

1{X) = {u: u: X — ^ R}, 

the set of all real functions (or complex-valued functions with R replaced by C on 
X. We often denote by as \u\^- 

We define the Laplacian operator A : i{X) — > ^(X): 

i^u){x)= ^Hy)-u{x)). 

ix,y)e€ ^ 

We also define 

\yu\\x)= J2 ^Hy)-u{x))\ 
(^,3/)6£: 

Then we have the following elementary fact. 
Lemma 2.1. (Kato's inequality) For a graph X, we have 

IVnP > I Vlnll^. 



Proof. For any x G X, we have 



{x,y)&e 

> E T^(K^)I-K^)I) 



dx 
ix,y)ee 



f'-yfK.r.M L,..M^2_ ||2. ^ 



This completes the proof. □ 



Generally speaking, given Au, one may not have the well-defined Ati^ on fractals. 
However, this is not the case on graphs. 

Lemma 2.2. Aii^ = 2uAu + jv-up. 

Proof. For any x G X, 
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dx 



^^{2u{x){u{y) - u{x)) + {u{y) - u{x)f) 



= 2u{x)Au{x) + |Vm|^(x). 

With the help of above fact, we have 
Lemma 2.3. (Kato's inequality) 



Proof. By Lemma [2.21 we have 

Au^ = 2uAu + |Vnp 

and 

Au^ = A\u\^ = 2\u\A\u\ + |v|u||^ 

Hence 

2|m|A|m| = 2uAu+ IVwp - IvImIP. 



By Lemma [2. H we have 

|ii|A|n| > uAu 

It follows that 

u 

AImI > -j — rAn = sign(n)AM, 

\u\ 

providing u{x) ^ 0. If u{x) = 0, then 

M^)= E ^<y^^ E ^^Hy)\ = A\u\{x). 

we see that (12. ip still hold. 



□ 



A\u\ > sign(M)Att, (2.1) 
Au+ > sign^{u)Au. (2.2) 



To prove fl2.2p . we note that u+ = ^{\u\ + u), hence 

Au+ = ^{A\u\ + Aw) 

> - (sign(n) Am + Auj 

= -(sign('u) + IjAu 
= sign_^_{u)Au. 

This completes the proof. □ 
We now use Kato's inequahty to study properties of solutions to the Ginzburg- 
Landau equation on graphs. 

Theorem 2.4. Assume that u is a solution of the following Ginzhurg- Landau equa- 
tion 

Au + u{l - v^) = 0, in X. 

Then \u\ < 1. 

Proof. Let w = u'^ — 1, then 

Aw = 2uAu + |Vi/p 

= 2u ■ u{u^ - 1) + |Vu|^ 
= 2{w + l)w + |Vii|^. 

Hence 

Aw+ > sign_,_(u;) Au; 

> sign^{w) [2{w + l)w + |Vti|^) 

> 2wl + 2w+. 

Assume that ip > such that —Aip = X(f for some A > 0, then 

< y 2{wl + 2w+)ip < J ipAw+ = j {Aip)w+ = - j X(pw+ < 0. 

It follows that w+ = 0, i.e., w < 0. Hence < 1. □ 

Proposition 2.5. Assume Q > E i{X) and let u be a solution such that 

- Au + Qu = 0. (2.3) 

Then is a sub-solution of Ii2.3\) . 

Proof. By the Kato's inequality, we have 

Au+ > sign_^^{u)Au = sign_^{u)Qu = Qu+ 

i.e., —Au+ + Qu+ < 0. That is to say, u+ is a sub-solution to (12. 3p . □ 
with this understanding, we can do the gradient estimate for solutions to the (sta- 
tionary) Schrodinger equation and our result extends slightly the gradient estimate 
in [3]. 



Theorem 2.6. Assume that u, Q e i{X), u>0, Q >0, such that —Au + Qu = 0. 
Then 

\VuWx) < {d{l + Q{x)y - 2Q{x) - 1) u\x) < dQ\x)u\x), Vx G X, 
where the constant d = sup^^x ^'^P{x,y)££ y^- 
Proof. Observe that 



Au{x)= ^ -^{u{y) -u{x)) = ^ -j^u{y) -u{x). 

{x,y)&S ^ (a;,J/)e£' ^ 

Hence 

l-^xy 



-^u{y) = Au{x) + u{x) . 



dx 

(x,y)eS 



By definition, 



\vu\\x)= ^{u{y)-u{x)Y 

{x,y)&£ 

= E ^ {-2u{x){u{y) - u{x)) - u\x) + u\y)) 

{x,y)&S 

= -2u{x) J2 ^Hy)-u{x))-u\x)+ J2 —(^<y)) 
<-2u{x)Au{x)-u^{x) + di ^u{y) 



dr 

{x,y)e£ 



= -{2Q{x) + l)u^{x) + d{Au{x) + u{x)Y 
= -{2Q{x) + l)u\x) + d{l + Q{x)Yu\x) 
= {d{l + Q{x)y - 2Q{x) - 1) 
< dQ\x)u\x). 

In the first inequahty, we have uses ^u{y) > for all y E X such that (x, y) G 
□ 

We now derive the Liouville theorem along the fine of the Keller-Osserman theory. 

Theorem 2.7. Assume that u G (-{X) and {] < u < A (where A is a positive 
constant). If Au > for some p G M+, then u = 0. 

Proof. Suppose otherwise, then there exists Xq & X such that < u{xq) := p. We 
let w = ^. Then < w < 'iw(a^o) = 1 and 

Aw = -Au > -uP = pP~^wP. 
P P 
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It follows that, for any x E X 



E ^{w{y)-w{x))>(f-'w^{x) 



(x,3/)e£- 



^w{y) > w{x) + ff-^w^ix). 



dx 



Note that the left hand of the above is the (weighted) average of w{y)^s. Hence there 
exists y with (x, y) E £ such taht 

w{y) > w{x) + p^^^w^{x). 

Using this and by induction, we get a sequence {x„}^q C X with {xi, Xj+i) E S, 1 = 
0, 1, ■ • • such that 

W(x„+i) > w{Xn) + ff-^wP{Xn). (2.4) 

It follows that {w{xn)}n is a increasing sequence and bounded by constant ^. 
Hence there is a finite limit. Taking the limit at the both side of (12. 4p . we get 
\imn^oow{xn) = 0. This contradicts that the sequence is increasing and w{xo) = 1. 
This completes the proof. □ 
We have the following strong maximum principle for the Laplacian equations on 
the locally finite graph X. 

Proposition 2.8. Assume that u : X M. satisfies Au > 0. If there exists Xq E X 
such that u{xo) = sup^jg^Y '"(^) < ^^^'^ u is a constant on X. 

Proof. By the hypothesis on Laplacian, we have 

Hence u{y) = u{xo) for all y such that [x, y) G £. By induction and the connectivity, 
we have u{y) = u{xq) for all y E X. □ 
Using a similar argument we have 

Proposition 2.9. Assume that u : X x [0, T] — > M such that Ut = Au and 
u{xo,tQ) = s\ip{u{x,t) : {x,t) E X X [0,T]}, to > 0, then u is constant. 

Proof. At (xo,to); we have Ut(a;o,to) > 0. Similar as above argument, we have 
u{y,to) = u{xQ,to) for aA\ y E X such that {xo,y) E S. Also we have Ut^y^to) > 0. 
Repeating this argument, we see the assertion holds. □ 
We shall see that the mass and energy conservation laws can also be derived for 
the Schrodinger equations. 
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Theorem 2.10. Assume that the initial data Uq has finite norm \ \uq\\l2 and finite 
Dirichlet energy ||Vmo||^2- Then there is a unique solution u: X x [0,+oo) : — > C 
to the Schrodinger equation on the locally finite graph X: 

iut + Au = 0; u\t=Q = uq. 

Then 

\Ht)\\l2 = \\uo\\l2, \\yu{t)\\l2 = \\Vuo\\l2, t>0. 

Proof. We remark that the existence part of the solution to the Schrodinger equa- 
tion is by now standard and it can be derived as in the case of heat equation via 
the fundamental solution. Hence we may omit the detail. 

We denote by {u, v) = u-v for complex valued functions. Then we have |wp = u-u. 

Compute directly and we have 



dt 



Similarly, we have 



—2ilm{u, iut) 
2ilm{u, An) 
-2iIm{Vu, Vn) 



^||Vti||^2 = 2Re{yu, Vut) 



= 2Re{Au,Ut) 

= 2Re{Au, iAiL) = 0. 

Hence the proof is complete. 

□ 

Similar result is true for the Gross-Pitaevskii equation on the finite graph X: 

iut + Au = u{\u\'^ — 1); u\t=o = uq 
with the energy replaced by the free energy 

and with finite free energy at initial time. 
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